On some Euler-Mahonian Distributions
نویسنده
چکیده
We prove that the pair of statistics (des,maj) on multiset permutations is equidistributed with the pair (stc, inv) on certain quotients of the symmetric groups. We define an analogue of the statistic stc on multiset permutations whose joint distribution with the inversions equals that of (des,maj). We extend the definition of the statistic stc to hyperoctahedral and even hyperoctahedral groups. These functions, together with the Coxeter length, are equidistributed with (ndes,nmaj) and (ddes, dmaj), respectively.
منابع مشابه
Euler-mahonian Parameters on Colored Permutation Groups
New combinatorial statistics on colored permutation groups are introduced here. We present two different generalizations of major index and descent number, one of them is combinatorial in nature and the other is algebraic. We also present Euler-Mahonian type joint distributions of our parameters.
متن کاملEuler-Mahonian distributions of type Bn
Adin, Brenti, and Roichman introduced the pairs of statistics (ndes, nmaj) and (fdes, fmaj). They showed that these pairs are equidistributed over the hyperoctahedral group B n , and can be considered " Euler-Mahonian " in that they generalize the Carlitz identity. Further, they asked whether there exists a bijective proof of the equidistribution of their statistics. We give such a bijection, a...
متن کاملEuler-mahonian Statistics on Ordered Partitions
An ordered partition with k blocks of [n] := {1, 2, . . . , n} is a sequence of k disjoint and nonempty subsets, called blocks, whose union is [n]. Clearly the number of such ordered partitions is k!S(n, k), where S(n, k) is the Stirling number of the second kind. A statistic on ordered partitions of [n] with k blocks is called Euler-Mahonian statistics if its generating polynomial is [k]q!Sq(n...
متن کاملOn joint distribution of adjacencies, descents and some Mahonian statistics
We prove several conjectures of Eriksen regarding the joint distribution on permutations of the number of adjacencies (descents with consecutive values in consecutive positions), descents and some Mahonian statistics. We also prove Eriksen’s conjecture that a certain bistatistic on Viennot’s alternative tableaux is Euler-Mahonian. Résumé. Nous demontrons plusieurs conjectures d’Eriksen concerna...
متن کاملEuler-mahonian Statistics on Ordered Partitions and Steingrímsson’s Conjecture — a Survey
An ordered partition with k blocks of [n] := {1, 2, . . . , n} is a sequence of k disjoint and nonempty subsets, called blocks, whose union is [n]. In this article, we consider Steingŕımsson’s conjectures about Euler-Mahonian statistics on ordered partitions dated back to 1997. We encode ordered partitions by walks in some digraphs and then derive their generating functions using the transfer-m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 24 شماره
صفحات -
تاریخ انتشار 2017